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(57) In the particular one of interference 

canceling stages of the multi-user interference 
canceller of the parallel processing type, the lEUs 
reproduce the symbol replica signals from the input 
signal of the stage, and also produce the local spread 
signals. The local spread signals have result 
information of the reproduction in only the lEUs, 
respectively, and have not been subjected to filtering, 
yet. Such local spread signals are multiplexed into the 
multiplexed signal, and then, is subjected to amplitude 
limitation, to be the amplitude limited signal. After 
then, the amplitude limited signal is filtered by the 
filter, to be input into the subtracter. The subtracter 
subtracts the filtered signal from the input signal of 
this stage, and thereby, to produce the output of this 
stage. 
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Background of the Invention- * 

[0001] This invention relates to CDMA ( Code Division Multiple Access ) communication system and, in particular 
to multi-user interference cancellor which is installed in a receiving apparatus of the system and is adapted to 
cancel mutual interference among user-signals. 

[0002] In the CDMA communication system, a transmitter spreads spectrums of a user signal with particular codes 
which has transmission rate much higher than the user signal, to produce a spread user-signal. Such a spread user- 
signal is transmitted through transmission paths on which base stations, exchanges, or the like, operate. 
[0003] Generally, multiple users participate in the CDMA communication system so that spread user-signals of 
multiple users are multiplexed on the transmission path. Herein, such a multiplexed signal is referred to as a multi- 
user spread-signal. In the multi-user spread-signal, interference occurs due to mutual correlation in accordance 
with user-signals. The interference decreases quality of communication and therefore, it is undesirable. 
[0004] To remove the influence of the interference, receiving apparatus of the system has an interference 
cancellor. In a popular way, the interference cancellor produces symbol replica signals corresponding to the user 
signals, by using propagation characteristics of the transmission paths, the codes responding the user signals, and 
so on. Then, to extract a particular one of user signals, the interference cancellor repeatedly subtracts, from the 
multi-user spread-signals, spread replica signals obtained by spreading the symbol replica signals except for one 
symbol replica signal corresponding to the particular one. For the repeatedly processing, the interference cancellor 
generally has a plurality of interference canceling stages each of which executes one subtraction processing as 
mentioned above. For example, such a technique is disclosed in Japanese Patent Laid-Open (JP-A) No. 10-1 17180. 
[0005] Also, the application has been made about the above interference cancellor to extract all user-signals at 
the same time. Such application of interference cancellor is called multi-user interference cancellor and for 
example, is disclosed in Japanese Patent Nos. 2737775, 2737776, and 2746261, and JP-A No. 10-51353. Generally, 
these multi-user interference cancellors have much quantity of calculation and large sized circuits, owing to the 
extraction of all user-signals. Therefore, research has been directed to decreasing calculation quantity and 
shrinking circuit size with maintained accuracy. 

[0006] However, any proposals have not yet provided a sufficient scheme. One proposal provides small sized 
circuits but has a low accuracy. Another proposal has a high accuracy but provides large sized circuits and much 
calculation. 

Summary of the Invention: 

[0007] This invention therefore provides, at least in its preferred embodiments a multi-user interference 
cancellor having a high accuracy, small-size circuits and little calculation. 

[0008] According to one aspect of the present invention, in response to a multi-user spread signal having a 
plurality of spread user-signals, a multi-user interference cancellor produces user-signals in correspondence with 
the spread user-signals. Such cancellor comprises a plurality of interference canceling stages. Each of the 
interference canceling stages reproduces symbol replica signals corresponding to the user-signals in response to an 
input signal of the interference canceling stage, in question. And also, the interference canceling stage produces a 
remnant component of the multi-user spread signal as an output signal of the interference canceling stage, in 
question. For example, such interference canceling stages may be formed by first, middle, and last interference 
canceling stages which are successively coupled in order. 

[0009] Herein, each of the interference canceling stages except for the last one comprises a plurality of 
interference estimation units ( lEUs ), a processor, and a subtracter. 

[0010] The lEUs are equal in number to processable user-signals. The lEUs produces the symbol replica signals 
corresponding to the user-signals assigned to the lEUs, and also, produces local spread signals having result 
information of processing in only the lEUs, in question, respectively. Herein, the local spread signals are, for 
example, first spread signals in first interference canceling stage, and middle spread signals in middle 
interference canceling stage. 

[0011] The processor processes the local spread signals to calculate, from them, a single vector signal which is 
obtained by a combination of the local signals. For example, the processor may comprise a multiplexer, an amplitude 
limrter, and a filter. The multiplexer multiplexes the local spread signals at every lEUs to produce a multiplexed 
signal. The amplitude limiter limits an amplitude of the multiplexed signal to a processable range of the cancellor 
in question, to produce an amplitude limited signal. The filter filters the amplitude limited signal into a filtered 
signal as the single vector signal. 

[0012] The subtracter subtracts the single vector signal from the input signal, and thereby, to produce the 
output signal representative of the remnant component. 

[0013] Furthermore, the last interference canceling stage produces the user-signals from the symbol replica 
signals and the output signal all produced by a preceding one of the interference canceling stages. 

Brief Description of the Drawing s- 



[0014] 
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Fig. 1 shows a block diagram of an existing multi-user interference cancellor; * 
Fig. 2 shows a block diagram of an interference estimation unit illustrated in Fig. 1; 

Fig. 3 shows a block diagram of a multi-user interference cancellor according to a preferred embodiment of this 
invention; 

Fig. 4 shows a block diagram of an interference estimation unit illustrated in Fig. 3; 
Fig. 5 shows relationships every user's components and multiplied signals thereof; 
Fig. 6 shows a block diagram of an amplitude fimiter illustrated in Fig. 3; 
Fig. 7 shows a block diagram of another amplitude limiter illustrated in Fig. 3; 

Fig. 8 shows a block diagram of modification of the cancellor shown in Fig. 3, which has a plurality of middle 
stages; and 

Fig. 9 shows a block diagram of modification of the cancellor shown in Fig. 3, which has no middle stage. 



Description of the Preferred Embodiments: 

[0015] Prior to description of embodiments of this invention, brief description of an existing multi-user 
interference cancellor will at first be made for a better understanding of this invention. 

[0016] Referring to Fig. 1, an existing multi-user interference cancellor is of parallel processing type for 
three user-signals and has three interference canceling stages. 

[0017] In Fig. 1, the existing multi-user interference cancellor receives a multi-user spread signal in which a 
plurality of spread user-signals are multiplexed or vector-synthesized. 

[0018] The existing multi-user interference cancellor comprises three stages of first, middle and last 
interference canceling stages. Each of the interference canceling stages has three interference estimation units ( 
hereinafter abbreviated to lEUs ) 110,-1103, 110 4 -110 6 or 110^110^. That is, the number of the lEUs arranged at each 
stage is equal to that of the processable user-signals, namely three. These lEUs are of the so-called symbol replica 
processing type. The first and the middle interference canceling stages further comprise subtracters ( SUBs ) 111, and 
111 2l and delay units 102, and 102 2 , respectively, while the last interference canceling stage comprises only the 
three lEUs 110 7 -110V Hereinafter,- the lEUs of the first, middle and last stages are also referred to as first lEUs, 
middle lEUs and last lEUs, respectively. For example, the first lEUs are the lEUs 1 1 0,-1 lOg. 

[0019] Roughly speaking, responsive to the multi-user spread-signal 107, the first lEUs 110,-1103 of the first 
interference canceling stage produce first symbol replica signals 1 12,-1 12 3 corresponding to user-signals, and then, 
outputs them into the middle lEUs 110 4 -110 6 , respectively. Also, the first lEUs 110,-110 3 produce first spread signals 
116,-1163 obtained by spreading the first symbol replica signals 1 12,-1 12 3 , On the other hand, the delay unit 
102, delays the multi-user spread-signal 107 to produce a delayed signal. The subtracter 111, subtracts the first 
spread signals from the delayed signal to produce first stage-signal 117,. Thus, the first interference stage 
reproduces the first symbol replica signals 1 12,-1 12 3 from the multi-user spread-signal 107 and also produces the 
remnant component of the multi-user spread-signal 107 as the first stage-signal 117,. 

[0020] When the first stage-signal 117, is transmitted into the middle interference canceling stage, the middle 
lEUs 110 4 -110 6 despread the first stage-signal 117,, and then, add the despread signals to the first symbol replica 
signals 112,-112 3 to produce middle symbol replica signals 112 4 -1126. The middle symbol replica signals 
1124-1126 transmit into the last lEUs 110 7 -110 g . Also, the middle lEUs 110 4 -110 6 subtract the first symbol replica 
signals 112,-112 3 from the middle symbol replica signals 112 4 -1126, and then, spread the subtracted signals, again. 
And thereby, the middle lEUs 110 4 -110 6 produce the middle spread signal 116 4 -116 6 which have information of the 
difference between the first and the middle symbol replica signals 1 12,-1 12 3 and 112 4 -112g, respectively. The 
subtracter 111 2 subtracts the middle spread signals 116 4 -116 6 from the first stage-signal 117, delayed at the delay 
unit 102 2 to produce middle stage-signal 117 2 . The middle stage signal 117 2 indicates the remnant component of the 
multi-user spread-signal 107 left over from extracting the middle symbol replica signals 112 4 -112o by the first and the 
middle interference canceling stages. 

[0021] In response to the middle stage-signal 117 2 , each of the last lEUs HOy-HOg at the last interference 
canceling stage despreads the signal 117 2 , and then, adds the despread signal to the middle symbol replica signal 
1 1 2 4 ,-1 1 2e to produce the user-signal 1 1 8,-1 1 83. 

[0022] Next, explanation will be made about the lELTs structure in detail, to clear problems those the existing 
multi-user interference cancellor has. Herein, the lEUs 110,-HOg have similar structures but are used in different 
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way at each stage. Among them, only the middle lEUs 110 4 -110 e use full functions thereof, but the first and the 
lastlEUs 1 10,-1103, HQrHQgdo not- Therefore, the description will be at first made about the structure of the IEU 110 
4 as the example of the middle lEUs 1 1 0 4 -1 10 6 with Fig. 2, and then, the first and the last lEUs will be described. * 
[0023] Referring to Fig. 2, the middle IEU 110 4 comprises despreading sections 201, adders 202, transmission 
path estimating sections 203, phase/amplitude correcting sections 204, a RAKE combiner 205, a detector 206, symbol 
replica generators 207, subtracters 208, multipliers 209, spreading sections 210, a path combiner 211, and a filter 
212. Among them, the despreading sections 201, the adders 202, the transmission path estimating sections 203, the 
phase/amplitude correcting sections 204, the symbol replica generators 207, the subtracters 208, the multipliers 209, 
spreading sections 210 correspond to paths, respectively. That is, the IEU 110 4 is for muttipath demodulation. 
[0024] In the illustrated IEU 110 4( the despreading section 201 receives the first stage-signal 117, transmitted 
from the subtracter 111, of the first interference canceling stage, and then, executes despreading with unique codes 
assigned to responding user. The despread signal transmits into the adder 202. The adder 202 also receives the first 
symbol replica signal 112, from the first IEU 110,. and adds the first symbol replica signal 112, to the despread signal. 
The added signal inputs into the transmission path estimating section 203 and the phase/amplitude correcting section 
204. The transmission path estimating section 203 previously knows propagation characteristics of the transmission 
path. Therefore, respective to the added signal, the transmission path estimating section 203 can produce distortion 
information signal 213 of the transmission path, which inputs to the phase/amplitude correcting section 204 and the 
symbol replica generator 207. The phase/amplitude correcting section 204 removes, from the added signal, distortion 
according to the transmission path, using the distortion information signal 213, and then, produces a corrected signal. 
[0025] The RAKE combiner 205 combines the corrected signals produced at every paths to produce a combined 
signal. The combined signal is detected at the detector 206, and thereby, is removed noise to be produced as a 
detected signal 214. The detected signal 214 is subjected to muftipath processing, as the followings. 
[0026] The symbol replica generator 207 adds, to the detected signal 214, the distortion information signal 213 
transmitted from the transmission path estimating section 203 to produce the middle symbol replica signal 112 4 . Such 
middle symbol replica signal 112 4 does not have the noise due to the operation of the detector 206, but does 
specific distortion according to transmission path. This signal 112 4 is transmitted into the subtracter 208 and the 
respective last IEU 110 7 . The subtracter 208 also receives the first symbol replica signal 112, and subtracts the first 
symbol replica signal 112, from the middle symbol replica signal 112 4 to produce a subtracted signal. Thus, the 
subtracted signal is a signal relating to the difference between symbol replica signal of current stage and that of 
pre-stage. The subtracted signal is multiplied by an interference removal suppression coefficient a at the multiplier 
209 to be introduced into the spreading section 210. Herein, the interference removal suppression coefficient a is a 
coefficient for controlling the convergence rate of the interference canceller. The spreading section 210 spreads 
spectrum of the signal produced by the multiplier 209 with the unique codes assigned to the respective user, again. 
[0027] Spread signals from the spreading sections 210 of all paths are combined at the path combiner 211 to 
produce a spread combination signal. The spread combination signal indicates the difference between the current 
stage symbol replica signal and the pre-stage symbol replica signal because the spread combination signal comprises 
the subtracted signals produced by the subtracters 208 of every paths, as mentioned above. Such spread combination 
signal is filtered at the filter 212 to be produced a middle spread-signal 116 4 as an output of the middle IEU 110 4 . 
Herein, the filter 212 is a waveform-shaping filter and has the same filtering characteristic as the 
transmission/reception filter for the multi-user spread-signal. That is, the characteristic of the filter 212 
depends on the processable range of the receiving apparatus. Furthermore, the middle lEUs 110 5 and 110 6 do the 
same processing as the IEU 1 10 4 , too. 

[0028] Based on such processing of the middle IEU 110 4 , explanations of the first lEUs 110,-110 3 and the last 
lEUs 110 r 110^ are made as the followings. 

[0029] The first interference canceling stage has no pre-stage, so that the first lEUs 1 10,-1 10 3 are input no symbol 
replica signal of pre-stage. Therefore, the adders 202 of the first lEUs 1 10,-1 IO3 add "0" to the despread signals 
produced by the despreading sections 201. Such first symbol replica signals 112,-1 12 3 do not have all parts of the 
user-signals. Moreover, the subtracters 208 receive only current symbol replica signals 112,-1123, and do not receive 
other symbol replica signals. Thus, first spread-signals 116,-1163 produced by the filters 212 of the first lEUs 
110,-1103 do not indicate the difference between the current stage symbol replica signal and the pre-stage symbol 
replica signal, but are signals which have first symbol replica signals 1 12,-1 1 2^ of every paths. 
[0030] On the other hand, the last interference canceling stage outputs, as the user signals 118,-1 183, the 
signals 214 detected by the detectors 206 of the last lEUs 1107-IIOg, Therefore, the last lEUs 110 r 110 9 may not have 
the symbol replica generators 207, the subtracters 209, the multipliers 209, the spreading sections 210, the path 
combiners 211, and the filters 212. 

[0031] As mentioned above, the existing multi-user interference cancellor executes the filtering process in each 
of the lEUs, and then, does the subtracting process at the subtracter Thus, each IEU requires the filter 212 in the 
existing multi-user interference cancellor. 

[0032] It is to be noted here that the filter 212 must calculate at the several times processing rate as high as 
the chip-rate, to execute waveform-shaping of the signal combined by the path combiner 211. For example, the 
sampling rate must be higher than twice signal processing rate in the digital signal processing. Beside that, the 
object of the calculation is the signal that has been already spread, so that the quantity of the calculation is too 
much at each filter 212. In spite of that, the filters 212 are installed in every lEUs 1 10,-1 10g, That is, the number of the 
filters 212 is that of lEUs 110,-1 10 9 , for example, nine in the illustrated cancellor. Thus, the existing multi-user 
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interference cancellor has inefficient calculation for size of its circuit. 

[0033] This invention solves the problem of the existing cancellor. Now, explanation of a preferred embodiment 
of this invention will be made with reference to drawings, applying this invention to a multi-user interference canceffor. 
[0034] Referring to Fig. 3, a multi-user interference cancellor according to a preferred embodiment of the 
5 present invention is of parallel processing type for three user-signals and has three interference canceling stages. 

[0035] In Fig. 3, the multi-user interference cancellor of the preferred embodiment receives a multi-user spread 
signal 107 where a plurality of spread user-signals are multiplexed or vector-synthesized. 

[0036] The multi-user interference cancellor comprises three stages of first, middle and last interference 
canceling stages, each of which has three EUs 101,-101 3 , 101 4 -101 6 or 101 7 -101 9 . These lEUs are of the so-called 
symbol replica processing type. Herein, the lEUs of the first, middle and last stages illustrated in Fig 3 are 
called first EUs, middle lEUs and last lEUs, respectively. Furthermore, the first and the middle interference 
canceling stages comprise delay units 102, and 102 2 , subtracters ( SUBs ) 103, and 1032, filters 104, and 104 2 
amplitude limiters ( A-limiters ) 105, and 105 2 , and multiplexers ( MUX ) 106, and 106 2 , respectively Thus the 
cancellor of the preferred embodiment illustrated in Fig. 3 has the filters 104, and 1042, the amplitude limiters 105,' and 
105 2 , and the multiplexers 106, and 1063, as different components in comparison with the existing cancellor shown in 
13 F 'S- 1 - 

[0037] Furthermore, the middle IEU 101 4 is depicted in Fig. 4. As compared the Fig. 4 with Fig 2 the lEUs of 
this embodiment has the same structure as the existing lEUs, except for the filter 212. Thus, the first and middle 
lEUs 101,-101 3 and 101 4 -101 6 do not produce filtered signals, but produce non-filtered signals, namely the spread 
combination signals from the path combiners 211, as first and middle spread signal 1 13,-1 13a and 1 13 4 -1 13g. 
[0038] That is, the cancellor of this embodiment does not execute filtering process at every lEUs 101,-101 9 This 
cancellor multiplexes outputs of the lEUs, and then, executes amplitude limitation and filtering for them at each 
one of the first and middle interference canceling stages. 

[0039] Next, concrete description will be made about the operation of the multi-user interference cancellor 
according to the preferred embodiment of this invention, with reference to Fig. 5 also. In this description the 
multi-user spread-signal 107 has the spread user-signals obtained by spreading spectrums of user-signals of users U, 

25 u 2- U 3 . That is, the lEUs 101,, 101 4 , 101 7 respond to the user U,, and similarly, the lEUs 101,, 10% 101 A to the' 
user U 2l the lEUs 101 3 , 101 e , 101 9 to the user U 3 . 2 5 ' 8 

[0040] When the multi-user spread-signal 107 ( see M, shown in state (a) in Fig. 5 ) is input into the first 
interference canceling stage, the first lEUs 110,-110 3 execute noise reduction of the respective components of 
the signal 107 to produce first symbol replica signals 112,-1123 of the users U,-U 3 , respectively. These first symbol 

^ replica signals 112,-1123 are transmitted into the middle lEUs 101 4 -101 6 . 

[0041] Also, the first lEUs 101,-101 3 produce first spread signals 113,-1133 obtained by spreading the first 
symbol replica signals 112,-1123. In this embodiment, the first spread signals have not been subjected to filtering 
process, but have been subjected to the noise reduction, as mentioned above. These first spread signals 
113,-1133 are multiplexed by the multiplexer 106, to be a multiplexed signal M 2 which is a single vector signal as 
shown in state (b) in Fig. 5. And then, the multiplexed signal is subjected to amplitude limitation of the amplitude 

35 Umiter 105, to be an amplitude limited signal M 3 shown in state (c) in Fig. 5. Furthermore, the filter 104, filters the 
amplitude limited signal M 3 to input into the subtracter 103,. Herein, the filter 104, is a waveform-shaping filter and has 
the same filtenng characteristic as the filter 212 shown in Fig. 2. That is, the characteristic of the filter 104, depends on 
the processable range of the cancellor. The filter 104 2 of the middle interference canceling stage also does. 
[0042] The subtracter 103, subtracts the amplitude limited signals from the multi-user spread-signal 107 

^ delayed by the delay unit 102, to produce first stage-signal 114,. Thus, the first interference stage reproduces the 
first symbol replica signals 1 12,-1 12 3 from the multi-user spread-signal 107 and also produces the rest of the multi- 
user spread-signal 107 as the first stage-signal 114,. 

[0043] When the first stage-signal 114, is transmitted into the middle interference canceling stage, the middle 
lEUs 101 4 -101 Q despread the first stage-signal 114, to produce, as despread signals, signal components of user 
U,-U 3 of the first stage-signal 114,, respectively. And then, the middle lEUs 101 4 -101 6 add the despread signals to the 
45 first symbol replica signals 1 12,-1 12 3 to produce middle symbol replica signals 112 4 -1126. The middle symbol replica 
signals 112 4 -112q have parts of the user-signals, which are reproduced by the first and middle stages of the 
cancellor. The middle symbol replica signals 1 12 4 -1 1^ transmit into the last lEUs 101 r 101 Q . 

[0044] Also, the middle lEUs 101 4 -101 6 subtract the first symbol replica signals 1 12,-1 12 3 from the middle symbol 
replica signals 112 4 -11^, and then, spread spectrums of the subtracted signals, again. Such signals have the same 
50 signal components as the output signals of the despread sections 201. That is, the middle lEUs 101 4 -110 6 produce the 
middle spread signal 113 4 -113 6 which have information of the difference between the first and the middle symbol 
replica signals 112 r 112 3 and 112 4 -112q. Herein, the middle spread signal 113 4 -113 a are subjected to no filtering 
process, similarly to the first interference canceling stage. 

[0045] The multiplexer 1062 multiplexes the middle spread signals 1 13^113(5 to produce a multiplexed signal 
And then, the multiplexed signal is subjected to amplitude limitation of the amplitude limiter 105 2 to be an amplitude 
limited signal. Furthermore, the filter 104 2 filters the amplitude limited signal to input them into the subtracter 103,. 
[0046] The subtracter 1033 subtracts the output signal of the filter 1042 from the first stage-signal 1 14, delayed at 
the delay unit 102 2 to produce middle stage-signal 1142. The middle stage signal 114 2 has the information of the 
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remnants of the multi-user spread-signal 107 left over from extracting the middle symbol replica signals 1124-11% by 
the first and the middle interference canceling stages. 

[0047] In response to the middle stage-signal 114 2 , each of the last lEUs 101 7 -101 g at the last interference 
canceling stage despreads the signal 114 2( and then, adds the despread signal to the middle symbol replica signal 
112 4 -112e to produce the user-signal HS^HS^ 

[0048] With such structure and signal processing, the number of filters in this embodiment decreases in 
comparison with the existing interference cancellor, because the filters are not installed at every lEUs, but do at 
every stages except for the last interference canceling stage. Concretely, the cancellor of this embodiment has two 
filters, that is one third of the existing cancellor. Besides, the tendency goes forward more and more, if the 
number of the user-signals to be processed increases. 

[0049] Moreover, the cancellor of this embodiment has two amplitude limiters prior to the filters, as mentioned 
above. Therefore, even if the multiplexed signal obtained by multiplexing the outputs of the lEUs, belongs to outside 
of the processable range of the cancellor, the overflow of the multiplexed signal is suppressed before the 
multiplexed signal reaches to the filter Consequently, it is not necessary to restrict the level of the multi-user 
spread signal to low, for the purpose of the suppression of the overflow. As the result, the quality of the multi- 
user spread-signal is kept at high. 

[0050] Thus, according to this embodiment, the multi-user interference cancellor can decrease the quantity of 
the calculation and shrink its circuit size with the ability of interference cancellation kept at high. 
[0051] Referring to Fig. 6, structures of the amplitude limiters 105 1( 105 2 according to this embodiment are 
depicted in detail. Herein, the amplitude limiters 105, and 105 2 are the same structure from each other and operate in 
the same manner. Therefore, in the following, only the amplitude limiter 105! is explained, and the description about 
the amplitude limiter 10^ is omitted. 

[0052] The illustrated amplitude limiter has multipliers 301, 302, an adder 303, a divider ( DIV ) 304, an 
amplitude determining section 305, a square root calculator ( V ) 306, selectors ( SELs ) 307, 308, and multipliers 
309, 310. Herein, the amplitude determining section 305 is previously given a predetermined amplitude level 2 which 
corresponds to the processable range of the cancellor. 

[0053] As described before with reference to Fig. 5, output of the multiplexer 106! often exceeds the processable 
range, because the output is obtained by multiplexing the first spread signals 1 13 1 -113 3 which have the phases close to 
each other. In this event, the imaginary and the real components e, and e y of the multiplexed signal are represented 
by the following equations. 

e y = a y + b y + S 

where, a,,, b x and c,, are the real components of the first spread signals 1 1 3 r 1 1 3 3 , and a v , b v and c v are the imaginary 
components of the first spread signals 113^1133. That is, the multiplexed signal is a complex signal and a single 
vector signal. 

[0054] The multiplier 301 multiplies "e," by itself to calculate "e^a". while the multiplier 302 multiplies "e y " by 
itself to calculate "e/a." Herein, "e^a" and "e^a" are real and imaginary components of the power of the multiplexed 
signal. The adder 303 adds the real component "e^a" to the imaginary component "e y 2 a" to input the power P of the 
multiplexed signal into the divider 304. On the other hand, the amplitude setting section 305 calculates a square "Z 2 a" 
of the predetermined level based on the predetermined level Z to transmit "Z 2 a" into the divider 304. The divider 304 
divides M Z 2 a" by P to produce a power suppression rate "W" namely, 

W = Z 2 / P 

[0055] The power suppression rate "W" is input into the square root calculator 306, the selectors 307, 308. If 
the power suppression rate "W" is smaller than "1", then the output of the multiplexer 106, is out of the processable 
range. On the other hand, if the rate "W" is not, then the output of the multiplexer 106! belongs to the processable 
range. 

[0056] The square root calculator 306 calculates the square root of the power suppression rate "W", to produce 
the square root " W 1/2 a H The square root "W 1/2 a" is used in the multipliers 309 and 310 to their calculations. The 
multiplier 309 multiplies the square root "W^a" by the real component "e," to produce a restricted real component M g x ". 
while the multiplier 310 multiplies the square root "W 1/2 a" by the imaginary component "e y H to produce a restricted 
imaginary component "g y . M 

g x = e x xW 1/2 
g y = e y xW 1/2 

These components "g^ and "g v M are input into the selectors 307 and 308, respectively. 

[0057] The selectors 307 and 308 also receive the real and imaginary components "e x " and M e/' of the 
multiplexed signal. If the power suppression rate "W" is smaller than "1", then the selector 307 selects, as the 
real component "f x " of output of the amplitude limiter 105 1t the real component "g x " produced by the multiplier 309, 
while the selector 307 selects the real component "e x " of the multiplexed signal if the rate "W" is not. On the other 
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hand, if the power suppression rate "W" is smaller than "1", then the selector 308 selects, as the imaginary component "f 
v " of output of the amplitude limiter 105 1( the imaginary component "g v " produced by the multiplier 310, while the 
selector 308 selects the imaginary component "e v " of the multiplexed signal if the rate 'W is not. These components 
"f K M and "f y " comprise an output of the amplitude limiter 1051, as a complex signal ( f x , f y ) which has a smaller level 
than the predetermined level "Z" and therefore, always meets the requirement of the processable range of the 
canceller. 

[0058J Now, description will be made about another structure of the amplitude limiters 105 1( 105 2 illustrated in 
Fig. 3. Herein, in the following description, only the amplitude limiter 105! is explained, and the description about the 
amplitude limiter 105 2 is omitted, as the same manner of the above amplitude limiters. Furthermore, the description 
is of the case where maximum value of the processable range is eight bits in the quantized bits expression, and the 
quantizing process is expressed in twos complement. 

[0059] In this example, the first stage-signals 113,-1133 nay e the real components a*, b x , c,, and the imaginary 
components a v , b v , c v , respectively. Each of the components has eight bits including one sign bit. Herein, sign bit 
is generally for indicating positive or negative numbers consisting of the other bits. 

[0060] When the components are input into the multiplexer 106 1( the components are multiplexed by the 
multiplexer 1 06, at each component of the real and the imaginary components. And then, the multiplexer 1 06, produces 
the multiplexed signal which has real component e,, and imaginary component e vi Here, taking the carrying-up of one 
bit into consideration, the multiplexer 106-, outputs the real and the imaginary components ^ and e y each of which has 
nine bits including one sign bit. 

[0061] Responsive to such multiplexed signal ( e^, e v ) from the multiplexer 106,, the amplitude limiter 
105 1 processes the real and the imaginary components of the multiplexed signal, independently of each other. To this 
end, the amplitude limiter 105, has two parts which are for the real and the imaginary components. The two parts have 
the same structure to each other, while are independent from each other. Therefore, only the real part is depicted 
and is described in detail, but the imaginary part is not referred in detail. 

[0062] Referring to Fig. 7, the amplitude limiter 1051 comprises an overflow-detector 401 and a bit-converter 
402, as the real part 

[0063] The overflow-detector 401 comprises aght data-bit registers D0-D7, a sign-bit register S and an 
exclustve-OR unit ( EX-OR ), and detects whether overflow occurs or not, by executing exclusive-OR operation of the 
sign bit and the most significant bit ( MSB : D7 ) of the real component e x . And then, the overflow-detector 401 
produces an overflow flag ( OF ). This overflow flag indicates "1" if the overflow occurs, while indicates "0" if 
the overflow does not 

[0064] The bit-converter 402 comprises seven selectors ( SELs ) corresponding to the seven data-bit registers D0- 
D6. and other data-bit registers D'O-D'6 and a sign-bit register S\ Each of the selectors selects input data-bit DO- 
DO if the overflow flag indicates "0", and produces it On the other hand, all of the selectors select the seventh 
data-bit D7, instead of the input data-bits D0-D6, if the overflow flag indicates "1." 

[0065] As the result, eight bits of the sign-bit register S* and the date-bit registers D'O-D'7 are the real 
component^ of the output of the amplitude limiter 105 v Similarly, the imaginary component f y is also calculated in 
the imaginary part of the amplitude limiter 105 v These component f x and f y comprise the output of the amplitude 
limiter 105 1( which is always in the processable range. 

[0066] Moreover, concrete operation described in detail, with reference to Table which is relationship between 
before amplitude limitation and after amplitude limitation. Herein, the processable range is eight bits in the 
concrete operation. 



TABLE 



Decimal Numerical 


S and D7-D0 (before amplitude limitation) 


S' and D'6-D'O (after amplitude limitation) 


255 


011111111 


01111111 


128 


010000000 


01111111 


127 


001111111 


01111111 


126 


001111110 


01111110 


125 


001111101 


01111101 


2 


000000010 


00000010 


1 


000000001 


00000001 


0 


000000000 


00000000 


-1 


111111111 


11111111 


-2 


111111110 


11111110 
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Decimal Numerical 


S and D7-D0 (before amplitude limitation) 


S' and D'6-D'O (after amplitude limitation) 


-125 


110000011 


10000011 


-126 


110000010 


10000010 


-127 


110000001 


10000001 


-128 


110000000 


10000000 


-129 


101111111 


10000000 


-255 


100000001 


10000000 


-256 


100000000 


10000000 



[0067] Clearly understood from Table, the output consisting of S* and D'O-D'6 becomes "01 111111", when the input 
consisting of S and D0-D7 is larger than "126" in decimal numerical. Also, the output consisting of S' and D'O-D'6 
becomes "10000000", when the input consisting of S and D0-D7 is smaller than "-127" in decimal numerical. Thus, the 
output of the amplitude limiter 105 1 always belongs to the processable range. 

[0068] In detail, the sign bit S and the MSB D7 assume "1 0" or "0 1" when the overflow occurs. That is, the 
exclusive-OR operation of S and D7 results in "1", and thereby, it is found that the overflow occurs. In this event, 
the bit-converter 402 produces D7 as each of D'O-D'6, and also, produces S as S\ As the result, if the overflow 
occurs in negative direction ( that is, the underflow case ), the bit-converter 402 produces "0" of D7 as each of 
D'O-D'6 and also produces "1" of S as S\ Thus, the output of the amplitude limiter becomes "10000000." On the 
other hand, if the overflow occurs in positive direction, the bit-converter 402 produces "1" of D7 as each of D*0- 
D'6 and does "0" of S as S'. Thus, the output of the amplitude limiter 105, becomes "01111111." 
[0069] While this invention has thus far been described in conjunction with few embodiments thereof, it will now 
be readily possible for those skilled in the art to put the above embodiments into various other manners. For 
example, the number of bits of the processable range in quantization may be larger than eight bits, and be smaller 
than eight bits, too. 

[0070] Moreover, the multi-user interference cancellor may have a plurality of the middle interference canceling 
stages, instead of one middle interference canceling stage, as shown in Fig. 8. The illustrated multi-user 
interference cancellor has the first and the last interference canceling stages, and N middle interference canceling 
stages. Each of the middle interference cancelling stages serves similarly to the middle stage in Fig. 3. Also, the 
cancellor illustrated in Fig. 8 is for user-signals, M in number. That is, each of the stages comprises the lEUs, M 
in number. 

[0071] Furthermore, the multi-user interference cancellor may have only two stages, as illustrated in Fig. 9. In 
this event, the first stage-signal and the first symbol replica signals are directly input into the lEUs of the last 
interference cancelling stage to be processed. 

[0072] Besides, a selected one of the interference cancelling stage may have the multiplexer, the amplitude 
limiter and the filter, while the remaining may comprise the same structure as the existing interference cancelling 
stages. And also, each of the interference cancelling stages may have no amplitude limiter 105 x . That is, the output 
of the multiplexer is directly input to the filter. In this event, the level of the multi-user spread-signal must, 
however, be low, so that the accuracy also decreases. 

[0073] Each feature disclosed in this specification (which term includes the claims) and/or shown in the 

drawings may be incorporated in the invention independently of other disclosed and/or illustrated features. 

[0074] Statements in this specification of the "objects of the invention" relate to preferred embodiments of the 

invention, but not necessarily to all embodiments of the invention falling within the claims. 

[0075] The description of the invention with reference to the drawings is by way of example only. 

[0076] The text of the abstract filed herewith is repeated here as part of the specification. 

[0077] In the particular one of interference cancelling stages of the multi-user interference cancellor of the 
parallel processing type, the lEUs reproduce the symbol replica signals from the input signal of the stage, and also 
produce the local spread signals. The local spread signals have result information of the reproduction in only the 
lEUs, respectively, and have not been subjected to filtering, yet. Such local spread signals are multiplexed into 
the multiplexed signal, and then, is subjected to amplitude limitation, to be the amplitude limited signal. After 
then, the amplitude limited signal is filtered by the filter, to be input into the subtracter. The subtracter 
subtracts the filtered signal from the input signal of this stage, and thereby, to produce the output of this stage. 

Claims 

1 A multi-user interference cancellor, operable in response to a multi-user spread signal (107) having a plurality 



EP 0 982 872 A2 

of spread user-signals, for producing user-signals (1 1 5 n -1 1 63) in correspondence with the spread user-signals, 
said canceller comprising a plurality of interference canceling stages each of which is for reproducing symbol 
replica signals (112^1 123, 112 4 -112^) corresponding to the user-signals in response to an input signal {107,*114 1 , 
114 2 ) of each of the interference canceling stages and which is also for producing a remnant component (114^ 
114 2 ) of the multi-user spread signal as an output signal of the each interference canceling stage, said 
canceller characterized in that: 

each of the interference canceling stages except for the last one comprises: 

a plurality of interference estimation units ( lEUs : 101 r 101 3) 101 4 -101 6 ) which are equal in number to 
processable user-signals, to produce the symbol replica signals (112^1123, '\'\2 4 - J \'\2 6 ) corresponding to 
the user-signals assigned to the lEUs and to also produce local spread signals (113 1 -113 3) 113^-1136) 
having result information of processing in only the lEUs, in question, respectively; 

signal processing means (104 1t 105 1t 106 1( 104 2 , 105 2 , 106 2 ) for processing the local spread signals to 
calculate, from them, a single vector signal which is obtained by a combination of the local signals; and 

subtracting means ( 103 1t 103 2 ) for subtracting the single vector signal from the input signal, and 
thereby, to produce the output signal representative of the remnant component; and 



the last interference canceling stage produces the user-signals from the symbol replica signals and the 
output signal all produced by a preceding one of the interference canceling stages. 



2. A multi-user interference cancellor as claimed in claim 1 , wherein said signal processing means comprises: 

multiplexing means (106 1( 106 2 ) for multiplexing the local spread signals at every lEUs to produce a 
multiplexed signal; and 

filtering means (104 1t 104^ for filtering the multiplexed signal into a filtered signal as the single vector signal. 



3. A multi-user interference cancellor as claimed in claim 1, wherein said signal processing means comprises: 

multiplexing means (106 1( 106 2 ) for multiplexing the local spread signals at every lEUs to produce a 
multiplexed signal; 

amplitude limiting means (105^ 105 2 ) for limiting an amplitude of the multiplexed signal to a processable 
range of the cancellor, in question, to produce an amplitude limited signal; and 

filtering means (104 1( 104 2 ) for filtering the amplitude limited signal into a filtered signal as the single 
vector signal. 



4. A multi-user interference cancellor as claimed in claim 1, wherein each of the interference canceling stages 
except for the last one further comprises delaying means (102 1( 102 2 ) operable in response to the input signal, 
for delaying the input signal to output the delayed input signal to said subtracting means. 

5. A multi-user interference cancellor as claimed in claim 1, wherein the interference canceling stages are formed 
by first, middle, and last interference canceling stages which are successively coupled in order. 

6. A multi-user interference cancellor as claimed in claim 5, wherein each of the lEUs of the first interference 
canceling stage reproduces, from the multi-user spread-signal, a first symbol replica signal as the symbol 
replica signal of the IEU, in question, and also produces, as the local spread signal of the IEU, a first spread 
signal obtained by despreading the multi-user spread-signal with codes corresponding to the user-signal assigned 
to the IEU. 

7. A multi-user interference cancellor as claimed in claim 6, wherein each of the lEUs of the middle interference 
canceling stage reproduces, from the output of the first interference canceling stage and the first symbol 
replica signal responding to the IEU, in question, a middle symbol replica signal as the symbol replica signal of 
the IEU, and also produces, as the local spread signal of the IEU, a middle spread signal obtained by despreading a 
subtracted signal which has information of difference between the first and the middle symbol replica signals. 

8. A multi-user interference cancellor as claimed in claim 3, said multiplexed signal of said multiplexing means 
being a complex signal, wherein said amplitude limiting means comprises: 
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first multiplying means (301) for multiplying a real component of the multiplexed signal by itself, to 
calculate square of the real component of the multiplexed signal; * ' 

second multiplying means (302) for multiplying an imaginary component of the multiplexed signal by itself, 
to calculate square of the imaginary component of the multiplexed signal; 

adding means (303) for adding the square of the real component to the square of the imaginary component, 
and thereby, to produce the power information of the multiplexed signal; 

amplitude determining means (305) for producing square of a predetermined amplitude level which is 
previously given to said amplitude determining means, in question, and which corresponds to the processable 
range of the multi-user interference cancellor; 

dividing means (304) for dividing the square of the predetermined amplitude level by the power information 
to produce power suppression rate; 

square root calculating means (306) for calculating square root of the power suppression rate; 

third multiplying means (309) for multiplying the square root by the real component of the multiplexed 
signal, to produce a restricted real component; 

fourth multiplying means (310) for multiplying the square root by the imaginary component of the multiplexed 
signal, to produce a restricted imaginary component; 

first selecting means (307) for selects the restricted real component if the square root of the power 
suppression rate is smaller than "1", and also for selecting the real component of the multiplexed signal if 
the square root of the power suppression rate is not smaller than "1", as real component of the amplitude 
limited signal; and 

second selecting means (308) for selecting the restricted imaginary component if the square root of the 
power suppression rate is smaller than "1", and also for selecting the imaginary component of the 
multiplexed signal if the square root of the power suppression rate is not smaller than "1", as imaginary 
component of the amplitude limited signal. 



9. A multi-user interference cancellor as claimed in claim 3, said multiplexed signal of said multiplexing means 
being a complex signal having a real and an imaginary component each of which has n bits data including one sign 
bit in quantizing expression, n being integer larger than 2, said local spread signal also being a complex signal 
having a real and an imaginary component each of which has n-1 bits data including one sign bit in quantizing 
expression, wherein said amplitude limiting means comprises a real and an imaginary parts each of which 
comprises: 

overflow detecting means (401) for detecting whether an overflow of multiplexed signal by executing 
exclusive-OR operation of the sign bit and the most significant bit of the real component of the multiplexed 
signal, to produce an overfiow-flag which indicates M r if the overflow occurs, while indicates "0 ,f if the 
overflow does not; and 

bit converting means (402), operable in response to the overflow-flag, for producing, as the respective 
component of the amplitude limited signal, n-1 bits data consisting of the sign bit and n-2 bits obtained by 
removing the most significant bit from the n-1 bit of the respective component if the overflow flag 
indicates "0" and also for producing, as the respective component of the amplitude limited signal, n-1 bits 
data consisting of the sign bit and n-2 bits which all have the same value as the most significant bit if 
the overflow flag indicates "1 ." 



10. A multi-user interference cancellor as claimed in claim 1, wherein the interference canceling stages are first 
and last interference canceling stages which are coupled to each other in this order. 

11. A multi-user interference cancellor as claimed in claim 1, wherein the interference canceling stages comprise 
first interference canceling stage, a plurality of middle interference canceling stages, and last interference 
canceling stage which are successively coupled in order. 

12. A multi-user interference cancellor, operable in response to a multi-user spread signal (107) having a plurality 
of spread user-signals, for producing user-signals (11 6^1163) in correspondence with the spread user-signals, 
said cancellor comprising a plurality of interference canceling stages each of which is for reproducing symbol 
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replica signals (112 r 1123, 112 4 -112e) corresponding to the user-signals in response to an input signal (107, 114-,, 
114 2 ) of each of the interference canceling stages and which is also for producing a remnant component (114 1f 
114 2 ) of the multi-user spread signal as an output signal of the each interference canceling stagef said 
canceller characterized in that: 

a selected one of the interference canceling stages except for the last one comprises: 

a plurality of interference estimation units ( EUs : IOVIOI3, 101 4 -101 6 ) which are equal in number to 
processable user-signals, to produce the symbol replica signals (112 r 112 3 , 112 4 -112g) corresponding to 
the user-signals assigned to the lEUs and to also produce local spread signals (113^1133, 113 4 -113 a ) 
having result information of processing in only the lEUs, in question, respectively; 

signal processing means (104 1( 105 1( 106 1( 104 2 , 105 2 , 106 2 ) for processing the local spread signals to 
calculate, from them, a single vector signal which is obtained by a combination of the local signals; and 

subtracting means (103 1( 103 2 ) for subtracting the single vector signal from the input signal, and 
thereby, to produce the output signal representative of the remnant component; and 



the last interference canceling stage produces the user-signals from the symbol replica signals and the 
output signal all produced by a preceding one of the interference canceling stages. 
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